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Abatraot. > Ihls  ehhpteer  describes  the  development  of  hierarchical 
planning  systems  to  support  medium  range  planning  and  operational 
decisions  in  a batch  processing  production  environment.  In  this 
afproach,  hljjier  level  decisions  Irpose  constraints  to  lower  level 
actions,  and  lower  level  decisions  provide  the  necessary  feedback 
to  reevaluate  higher  level  actions.  An  analysis  of  the  existing 
methodology  to  design  hierarchical  production  systems  is  given. 
Conputatlonal  results  are  presented,  /j, 


1.  Introduction 

Production  can  be  defined  as  the  process  of  converting  raw  materials 
into  finished  products.  An  effective  manager ent  of  the  production  process 
should  provide  the  finished  products  in  appropriate  quantities,  at  the 
desired  times,  of  the  required  quality,  and  at  a reasonable  cost. 

Production  management  encorpasses  a large  number  of  decisions  that 
affect  several  organizational  echelons.  These  decisions  can  be  grouped 
into  three  bzx^ad  categories:  (1)  strategic  decisions,  involving  policy 
fbmulation,  capital  Investment  decisions,  and  deslgi  of  physical  facili- 
ties; (2)  tactical  decisions,  dealing  primarily  with  aggregate  production 
planning;  and  (3)  operational  decisions,  concerning  detailed  production 
scheduling  Issues.  These  three  categories  of  decisions  differ  markedly  in 
terms  of  level  of  management  responsibility  and  interaction,  scope  of  the 
decision,  level  of  detail  of  the  required  Information,  length  of  the 
planning  horizon  needed  to  assess  the  consequences  of  each  decision,  and 
degree  of  uncertainties  and  risks  Inherent  In  each  decision.  These  consi- 
derations have  led  us  to  favor  a hierarchical  planning  system 
to  suiport  production  management  decisions,  which  guarantees  an  appropriate 
coordination  of  the  overall  decision  making  process,  but,  at  the  same  time, 
recoailzes  the  Intrinsic  characteristics  of  each  decision  level.  A 
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Justlflcatlon  for  this  hierarchical  approach  and  Its  lupllcatlons  for  the 
design  of  a production  system  has  been  reported  by  Hax  [11] . Early  moti- 
vation for  this  ^pixjach  can  be  found  In  the  pioneering  work  of  Holt, 
Modigliani,  Muth,  and  Simon  [15  ]>  and  In  Winters  [20].  Hax  [3  ] described 
an  ^plication  of  a hierarchical  production  system  for  a continuous  manu- 
facturing process.  Hax  and  Meal  [l4],  and  Bltran  and  Hax  [1]  addressed 
the  use  of  hlearchlcal  systems  In  a batch  processing  environment.  Arrostrong 
and  Hax  [3],  and  Shwlmer  [19]  analyzed  an  application  for  a Job  shop  activity. 
Recent  theoretical  research  In  the  field  of  hierarchical  production  planning 
systems  has  been  conducted  by  Golovin  [10],  Gabbay  [9],  and  Candea  [6]. 

Ihls  chapter  discusses  the  general  Issues  associated  with  the  deslgi 
of  hierarchical  production  planning  systems.  An  overall  description  of 
the  characteristics  of  such  systems  Is  given  In  Section  2.  Section  3 ana- 
lyzes t,he  aggre^te  production  planning  decisions.  Section  k Justifies  the 
need  for  hierarchical  planning  systems.  Section  5 presents  the  treatment 
of  demand  forecasts.  Sections  6 and  7 discuss  the  most  irrportant  msthodo- 


logles  proposed  to  disaggregate  higher  level  decisions.  Finally,  Section  6 
provides  conputatlonal  results  conparlng  the  efficiency  of  the  various 
dlsaggregitlon  methodologies . 

• 

2.  A Hiemrohioal  Produotion  Planning  System 

Production  decisions  Involve  couplex  choices  among  a large  number  of 
alternatives.  These  choices  have  to  be  made  by  tradlng-off  conflicting 
objectives  under  the  presence  of  financial,  technological,  and  mai^ceting 
constraints.  Such  decisions  are  not  trivial  and  model  based  systems  have 
proven  to  be  of  great  assistance  In  supporting  managerial  actions  In  this 
field.  In  f&ct,  one  could  argue  that.  In  this  respect,  production  Is  the 


V 
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f most  nature  field  of  management.  A great  nany  contributions  have  been  made 

f 

t in  this  field  by  operations  research,  system  analysis,  and  conputer  sciences. 

But  now  we  believe  it  is  both  significant  and  feasible  to  attempt  a ircre 
ccsrprehensive  and  integrative  approach  to  production  management. 

The  optimal  planning  and  scheduling  of  multiple  products  has  received 
much  attention  in  the  operations  research  literature.  Several  attenpts 
(Manne  [17],  Dzlellnskl,  Baker,  and  Manne  [7],  Dzlelinskl  and  Gomory  [8], 

Lasdon  and  Terjung  [16])  have  been  made  to  formulate  the  overall  problem 
as  a single  mixed-integer  mathematical  progranmlng  model  to  be  solved  on 
.a  rolling  horizon  basis.  However,  these  approaches  require  data  such  as 
the  forecast  demand  for  every  item  over  a complete  seasonal  cycle,  usually 
a full  year.  When  these  systems  Involve  the  scheduling  of  several  thousands 
of  items,  these  data  requirements  become  overviflielmlng  and  the  resulting  I 

plamlng  process  becomes  unrealistic  due  to  the  magiltude  of  the  forecast  | 

errors  inherent  in  such  detailed  long  term  forecasts.  j 

I 

Ihe  obvious  alternative  to  a detailed  monolithic  ^proach  to  produc- 
tion planning  is  a hierarchical  approach.  Ihe  basic  deslgi  questions  of 

I 

a hierarchical  planning  system  are  the  partitioning  of  the  overall  planning  | 

problem  and  the  linkage  of  the  resulting  subproblems.  An  Inportant  input 
to  resolve  these  questions  is  the  number  of  levels  recofjilzed  in  the  product  ' 

structure.  Hax  and  Meal  [li<]  identified  three  different  levels: 

(1)  .Items  are  the  final  products  t^  be  delivered  to  the  customers.  They 
represent  the  hlgjiest  degree  of  specificity  re^trdlng  the  manufactured 

! 

products.  A given  product  may  generate  a large  nurber  of  Items  differing 
In  tenns  of  characteristics  such  as  color,  packaging,  labels,  accessories, 

size,  etc. 

(11)  families  are  groups  of  items  which  share  a coranon  manufacturing 
setup  cost.  Economies  of  scale  are  accomplished  by  Jointly  replailshlng 
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Items  belonging  to  the  same  family. 

(Ill)  Types  are  groups  of  families  whose  production  quantities  are  to  be 
determined  by  an  aggregate  production  plan.  Families  belonging  to  a type 
nonnally  have  similar  costs  per  unit  of  production  time,  and  similar 
seasonal  demand  patterns. 

We  have  found  that  these  three  levels  are  necessary  to  characterize 
the  product  structure  in  many  batch  processing  manufacturing  environments 
we  have  examined.  Obviously,  there  are  some  practical  applications  where 
there  are  seme  practical  applications  where  additional  or  fewer  levels  might 
be  needed.  In  the  remainder  of  this  paper  we  will  propose  a hierarchical 
planning  system  based  on  these  three  levels  of  item  aggregation.  Note, 
however,  that  conceptually  the  system  can  be  extended  to  any  number  of 
aggregation  levels  by  defining  ^proprlate  subproblems  linking  those  levels. 

The  first  step  in  our  hierarchical  planning  approach  Is  to  allocate 
the  total  production  capacity  among  product  types  by  means  of  an  aggregate 
planning  model.  The  planning  horizon  of  this  model  covers  nonnally  a full 
year  in  order  to  properly  consider  the  fluctuating  demand  requirements  for 
the  products.  We  advocate  the  use  of  a linear  programning  ncdel  at  this 
level.  There  are  various  advantages  associated  with  the  use  of  such  a 
model  that  will  be  addressed  in  the  next  section.  The  major  drawback  Is 
that  a linear  programning  model  does  not  take  setup  costs  Into  consideration. 
The  lnpllcatlons  of  this  limitation  will  be  examined  in  detail  In  Section  7. 

The  second  step  In  the  planning  process  Is  to  allocate  the  production 
quantities  for  each  product  type  among  the  families  belonging  to  that  type. 
This  Is  done  by  disaggregating  the  results  of  the  aggregate  planning  model 
but  only  for  the  first  period  of  the  planning  horizon,  thus  substantially 
reducing  the  required  amount  of  data  collection  and  data  processing.  The 
disaggregation  procedure  used  assures  consistency  and  feasibility  among 
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the  type  and  family  production  decisions  vfriile  attenpting  to  minimize  the 
total  setup  costs  incurred  in  the  production  of  families.  It  is  at  this 
stage  where  setup  costs  are  now  explicitly  considered. 

Finally,  the  family  production  allocation  is  divided  among  the  items 
belonging  to  each  family.  The  objective  of  this  decision  is  to  maintain 
all  items  at  an  Inventory  level  that  maximizes  the  time  between  family 
setups.  Ag&ln,  consistency  and  feasibility  are  the  driving  constraints 
of  this  disaggregation  process. 

An  extensive  justification  for  this  approach  is  provided  in  Hax  (11] 
£ind  Hax  and  Meal  (l^j.  Under  certain  cost  structures,  it  has  been  shown 
to  be  optimal  (Gabbay  [9]).  Under  more  general  cost  structures,  it  has 
anpirlcailly  been  found  to  peffom  exceptionally  well,  as  discussed  in 
Section  7.  Figure  1 shows  the  overall  conceptualization  of  the  hlerarchl- 
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cal  planning  effort.  A conputer  based  system  has  been  developed  to  faci- 
litate its  implementation.  The  details  of  this  system  are  reported  in 
the  next  chapter  of  this  book  (Hax  and  Ckjlovin  [13 ] ) . Herein  we  will 
concentrate  on  the  methodological  issues  associated  with  the  system  design. 

3.  Aggregate  Production  Planning  for  Types 

This  is  the  hipest  level  of  planning  in  the  production  system,  addressed 
at  the  type  level.  Essentially  any  aggregate  pix>ductlon  planning  model 
can  be  used  as  long  as  it  adequately  represents  the  practical  problem  under 
consideration.  (For  extensive  discussions  of  possible  aggregate  models, 
see  Buffa  and  Taubert  [5],  Hax  I12J,  and  Silver  [18].)  We  consider  the 
following  simplified  linear  program  at  this  level: 
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Ing  at  the  end  of  period  t+L;  and  0^,  the  regular  and  overtime  hours 
used  during  period  t,  respectively. 

Ihe  parameters  of  the  model  are:  T,  the  length  of  the  planning  horizon; 

L,  the  length  of  the  production  lead  time;  c^^,  the  unit  production  cost 

(excluding  labor);  h^^,  the  Inventory  canning  cost  per  unit,  per  period; 

r^  and  o^,  the  cost  per  manhour  of  regular  and  overtime  labor,  respectively; 

(m)^  and  (om)^,  the  total  availability  of  regular  and  overtime  hours  In 

period  t,  respectively;  and  m^^,  the  Inverse  of  the  productivity  rate  for 

type  1,  In  hours/unit,  d^  Is  the  effective  demand  for  type  1 during 

period  t+L.  (For  a definition  of  effective  demand,  see  section  5.) 

Whenever  the  production  costs  c^^  are  Invariant  with  time,  no  back- 

oixiei^  are  allowed,  and  the  regular  work  force  payroll  Is  a fixed  cormltmsnt , 
IT  T 

the  terms  Z Z c..X..  and  Z r^R^  are  fixed  and  should  be  deleted  from 
1-1  t-1  t»l  ^ 

the  objective  function.  In  that  case,  the  model  seeks  the  optimum  aggre- 
gate plan  trading  off  Inventory  holding  and  overtime  costs.  It  Is  straight- 
forward to  extend  the  model  to  Include  other  cost  factors  and  decisions, 
such  as  hiring  and  firing,  backorders,  subcontracting,  lost  sales,  etc. 

Also,  the  constraints  can  represent  any  number  of  technological,  financial, 
marketing  restrictions,  or  other  considerations. 

Linear  programnlng  Is  a convenient  model  to  use  at  this  aggregate 
level  due  to  both  Its  corrputatlonal  efficiency  and  the  wide  availability 
of  linear  programming  codes.  In  addition,  L.P.  permits  sensitivity  and 
parametric  analyses  to  be  performed  quite  easily.  Ihe  shadow  price  infor- 
mation that  becomes  available  when  solving  L.P.  models  can  be  of  assistance 
In  Identifying  opportunities  for  capacity  expansions,  market  per>etratlons, 
introduction  of  new  products,  etc. 

Notice  that  the  manufacturing  setup  costs  have  been  purposely  igiored 
In  this  aggregate  model  formulation.  In  practice,  we  have  found  that  seti?3 
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costs  have  a secondary  Inpact  on  the  total  production  cost  (see  Section  8 
for  sensitivity  analysis).  Moreover,  the  Inclusion  of  setup  costs  would 
force  the  model  to  be  defined  at  a family  level.  This  Irrplles  a high 
level  of  detail  which  invalidates  all  the  advantages  of  hierarchical 
planning  discussed  In  the  next  section.  Consequently,  setup  costs  are 
considered  only  at  the  second  level  of  the  hierarchical  planning  process. 

Because  of  the  uncertainties  present  In  the  planning  process,  only 
the  first  time  period’s  production  plan  Is  inplonented.  At  the  end  of 
each  time  period,  new  Infonnation  becomes  available  that  Is  used  to  update 
the  model  with  a rolling  planning  horizon  of  length  T.  Therefore,  the 
data  transmitted  from  the  type  to  the  family  level  is  the  resulting 
product  typce  production  and  Inventory  quantities  for  the  first  period 
of  the  aggregate  model.  These  quantities  will  then  be  disaggregated 
among  the  families  belonging  to  each  corresponding  type. 


The  Heed  for  Hierarahiaal  Planning 

The  advantages  of  the  aggregate  approach  eis  conpared  to  a detailed 
one  may  now  be  clearer.  These  advantages  can  be  divided  Into  three 
distinct  categories. 

The  first  category  considers  the  costs  of  data  colTectlon  to  support 
the  model  as  well  as  the  computational  cost  of  running  the  model.  A 
major  Infomation  system  may  be  required  to  collect  the  demand  productivity 
and  cost  data  ais  well  as  prepsire  forecasts  for  thousands  of  IndlvlduEil 
Items,  a more  costly  project  than  building  the  production  planning  system 
itself.  This  data  must  then  be  reviewed  by  management.  As  the  number 
of  items  Increases,  this  effort  can  become  unwieldy,  leading  to  deterlora- 
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f 

tion  of  the  data  used  in  the  planning  process  and  therefore  the  output. 

In  most  cases,  this  cost  of  data  collection  and  preparation  will  far  out- 
weigh the  cost  of  computation.  This  is  Inportant  to  note  as  the  cost  of 
computation  continues  to  decrease  and  it  becomes  feasible  to  solve  enormous 
linear  or  non-linear  prograirmlng  problems.  Aggregation  of  items  can 
sigilflcantly  reduce  the  cost  and  effort  in  demand  forecasting  and  data 
preparation  in  addition  to  decreasing  the  conputational  costs. 

Ihe  second  category  considers  the  accuracy  of  the  data.  Iftiless  all 
items  are  perfectly  correlated,  an  aggregate  forecast  of  demand  will  have 
• reduced  variance.  In  general,  we  are  able  to  employ  more  sophisticated 
techniques  such  as  econometric  models  or  auto  regressive-moving  average 
statistical  models  and  spend  more  time  in  obtaining  manageriail  Judgment, 
given  the  smaller  number  of  forecasts  required.  Since  decisions  on  regular 
time,  overtime,  hiring  and  firing,  and  other  production  rate  changes  are 
based  on  the  total  production  quantity  demanded.  Increased  forecast  accuracy 
on  total  demand  should  improve  the  decision  making  process. 

Finally,  and  perhaps  from  an  Implementation  standpoint,  most  impor- 
tantly, aggregation  leads  to  more  effective  managerial  understanding  of 
the  model's  results.  When  ten  thousand  items  are  being  planned  simulta- 
neously, the  sensitivity  of  the  results  to  changes  in  individual  item  demnds 
may  be  complex.  There  are  too  many  combinations  of  changes  to  consider. 

Ihe  manager  may  never  be  able  to  see  the  overall  picture  but.  Instead,  be 
lost  In  the  details. 

In  addition,  at  this  level  of  managerial  planning,  most  marketing 
forecasts  are  made  by  product  group  and  decisions  made  by  product  line  or 
manpower  class.  These  are  budgeting  decisions,  not  lot  sizing  decisions 
for  next  week.  It  is  crucial  that  the  decision  variables  and  sensitivity 
; analysis  that  can  be  carried  out  correspond  to  those  with  which  the  manager 

i 
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deals. 

While  all  these  arguments  for  aggregation  are  valid,  they  would  be 
meaningless  if  It  were  not  possible  to  disaggregate  back  to  the  detailed 
level  and  obtain  near  optimal  results  from  this  hierarchical  approach. 

Our  results,  discussed  in  Section  8 have  shown  hierarchical  systems  to  be 
near  optimal  under  a variety  of  realistic  conditions. 

5.  Demand  Foveaasts 


U 


Unless  care  Is  taken,  the  use  of  aggregation  may  lead  to  Infeeislblll- 
tles.  It  Is  liroc-r^ant  to  realize  that  Inventories  and  demand  only  have 
physical  meaning  at  the  item  level.  The  concept  of  product  types  Is  a 
mere  abstraction  that  makes  possible  the  aggregation  process.  When 
calculating  product  type  Inventories,  It  is  incorrect  to  simply  add  the 
inventories, of  all  the  Items  belonging  to  a product  type.  Implicitly, 
that  practice  assumes  conplete  interchangeability  of  the  Inventories  among 
all  the  Itans  In  a product  type,  which  Is  not  the  case.  To  illustrate  this 
point,  consider  a product  type  consisting  of  items  1 and  2,  whose  initial 
inventories  and  demand  requirements  for  the  next  five  periods  are  as  follows: 


Demand  by  Period 


Initial  Inventory 

1 

2 

A. 

4 

5 

Item  1 

600 

100 

100 

200 

200 

400 

Item  2 

100 

200 

200 

400 

400 

800 

Total 

700 

300 

300 

600 

600 

1200 

Dy  slnply  considering  total  product  type  demand  and  inventory,  we  would 
calculate  net  demands  of  0,  0,  500,  600,  and  1200.  But,  In  fact,  we  will 
run  out  of  Item  2 In  periods  1 and  2.  The  p>roblem  arose  from  assunlng 
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that  we  could  use  product  type  inventory  held  In  Item  1 for  Item  2.  This 
problem  Is  corrected  by  defining  effective  demands  for  each  item. 

is  the  forecast  demand  for  item  k in  period  t,  AIj^ 
is  its  corresponding  available  Inventory,  and  SSj^  is  its  safety  stock,  the 
effective  demand  dj^  ^ of  item  1 for  period  t is  given  by: 


Poimally,  if  dj^ 


» 

where  t is  the  first  time  period  in  vdiich  the  initial  Inventory  is  depleted, 

l.e. 

t*-l  _ 

dj^^^  - AIj^  + SSj^  < 0 , and 

t* 

- Aik  + SSj,  > ° 

The  effective  demand  for  a type  1 is  slnply  given  by  the  sum  of  the  effec- 
tive demands  for  all  Itans  belonging  to  a given  type,  l.e. 


keK(l) 

where  K(l)  is  the  set  of  all  items  k belonging  to  pirjduct  type  1. 
In  our  previous  exanple,  the  effective  demands  are; 


Effective 

Demand  by  Period 

1 

2 

4 

Item  1 

0 

0 

0 

0 

400 

Item  2 

100 

200 

400 

400 

800 

Total  Effective  Demand  for 
ftroduct  Type 

100 

200 

400 

400 

1200 

The  hierarchical  forecasting  system  operat''s  as  follows: 

(1)  An  ag0?egpite  forecast  is  generated  for  each  product  type  for  each 
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tlme  period  in  the  planning  horizon. 

(11)  Ihe  type  forecasts  are  disaggregated  down  to  Item  forecasts.  This 
disaggregation  can  be  done  by  forecasting  the  proportion  of  the  total  type 
demand  corresponding  to  each  item.  These  proportions  can  be  updated  using 
exponential  smoothing  techniques,  which  are  appropriate  to  apply  for  a 
short  horizon  at  a detailed  level.  Notice  that  item  and  family  forecasts 
are  only  required  for  a few  time  periods  In  the  product  type  disaggregation 
models  we  will  present. 

(ill)  After  i¥)datlng  the  available  Inventory  for  each  item,  the  effective 
item  demand  is  calculated  by  ^plying  e;q)resslon  (1)  above.  Whenever  the 
initial  available  Inventory  exceeds  the  first  period's  demand,  expression 
(1)  requires  item  forecasts  for  successive  periods  in  the  planning  horizon. 
These  forecasts  can  be  obtained  by  making  trend  and/or  seasonablllty  adjust- 
ments to  the  initial  period  forecasts,  agiin  using  exponential  smoothing 
techniques . 

(Iv)  The  effective  demand  for  types  is  obtained  fron  e:q)ression  (2). 

These  demands  are  used  in  the  aggregate  model  described  in  section  3. 
Oonputer  programs  to  perfonn  automatically  the  necessary  calculations  are 
discussed  In  the  next  chapter. 

Note  that  this  forecasting  system  is  an  example  of  a top  down  approach, 
using  aggregate  product  type  forecast?  and  dlsaggre^tlng,  rather  than 
using  detailed  forecasts  and  sunning  to  get  the  aggregate  product  type 
forecasts. 


6.  77m  Fcanily  Disaggregation  Model 


The  central  condition  to  be  satisfied  at  this  planning  level  for  a 


4 

I 


i 


I 

[ 

I 

I 
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coherent  disaggregation  is  that  the  sura  of  the  productions  of  the  families 
in  a product  type  equals  the  amount  dictated  by  the  higher  level  model 
(plan)  for  this  type-.  This  vd.ll  assure  consistency  betv/een  the  aggregate 
production  plan  and  the  family  disaggregation  process.  This  consistency 
should  be  achieved  v(hlle  detenninlng  the  run  quantities  for  each  family 
that  minimize  the  total  setup  cost  among  families,  the  ranalnlng  cost  to 
be  considered. 

We  vd.ll  novf  examine  four  disaggregation  methods  which  have  been  pro- 
posed in  the  literature ; Hax  and  Meal  (14  ] , Knapsack  [1  ] , Winters  [20  ] , 
and  Equalization  of  Run  Out  Times. 

6.1  ffax  and  Meat  Method 

Conceptually,  Hax  and  Meal  [14 ] suggested  a heuristic  approach  to 
family  dlsaggre^tlon  that: 

(1)  schedules  those  families  in  each  product  type  that  must  be  run  in 
the  current  planning  period  in  order  to  meet  the  items’  service  i^qulre- 
ments; 

(11)  sets  Inltled  family  run  quantities  so  as  to  minimize  cycle  inventory 
and  setup  costs.  (Uiis  is  acconpllshed  by  setting  the  initial  family  injn 
quantity  equal  to  the  corresponding  family  economic  order  quantity.); 

(Ill)  then  adjusts  the  run  quantitltes  of  the  families  so  as  to  use  all 
the  production  time  allocated  to  eeich  product  type  by  the  aggre^te  planning 
model,  while  observing  Items'  overstock  limits. 

To  irplement  these  three  conditions,  Hax  and  Meal  proposed  an  algorithm 
vd.th  the  follovdng  rtiles: 


(1)  Only  those  families  vrtilch  trigger  during  the  current  planning  period 
have  to  be  scheduled  for  production.  A ftmlly  Is  said  to  trigger  whenever 
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the  current  available  Inventory  of  any  of  its  Items  cannot  absorb  Its 
e;Q3ected  demand  during  Its  production  lead  time  plus  the  review  period, 
l.e.  whenever 


^ ^ ^,2  Vl+1^  ^ for  any  keK( j ) j 

where  K(j ) Is  the  set  of  all  Items  k belonging  to  family  J . 

Equivalently,  we  can  define  the  run  out  time  of  an  Item  k to  be 


HDT, 


SS. 


L+1 
t«l 

A family  J is  said  to  trigger  whenever  Its  run  out  time  for  at  least  one 
Item  Is  less  than  one  time  period,  l.e. 


nOT.  = Kin  ROT,  = PHn 
^ keK(J) 


k “ fTi ^ 1 

^ keK(J) 


^ \ t 

t-1 

If  we  do  not  produce  this  family  J some  member  item  will  run  out,  violating 
our  assunption  In  the  aggregate  plan  of  no  backorders. 

(11)  The  Initial  run  quantity,  Yj,  for  a family  that  has  triggered.  Is 
set  to  the  minimum  between  its  economic  order  quantity,  EOQ^;  and  the 
difference  between  the  overstock  limit  of  the  family,  OSj,  and  Its  current 
available  Inventory,  AIj;  l.e. 

Yj  - Min  (EOQj,  OSj  - AIj) 


vhere 


AI.  - I AT  , 

J keK(J) 

OS.  ■ I 0S^^  , and 

keK(J) 
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EOQj  can  be  detemlned  by  the  lot  size  formula  for  a family  of  related 
items  (Erown  [^!},  page  4y).  When  an  item  k has  a terminal  demand  at  the 
end  of  a season,  OSj^  can  be  calculated  by  means  of  a newsboy  model  (see 
ZijtiTiennann  and  Sovereign  (211,  page  370). 


(Hi)  If  the  sum  of  the  initial  run  quantities  for  the  families  belonging 
to  a product  type  i does  not  add  up  to  the  total  production  time  allocated 
to  that  type  by  the  aggre^te  planning  iTodel,  adjustments  in  the  family 
run  quantities  are  needed. 

Let  J(l)  be  the  set  of  all  families  belonging  to  product  type  i,  and 
be  the  total  production  to  be  allocated  among  these  families.  has  been 
determined  by  the  aggregate  planning  model,  and  corresponds  to  the  optimal 
value  of  variable  since  only  the  first  period  result  of  the  aggregate 
model  is  to  be  Irrplemented.  Two  cases  should  be  considered; 

(a)  If  Z Y.  < X. , the  new  run  quantities  Y.  for  each  families  are; 

JeJ(i)  J ^ J 


Min 


,keKU) 


Uila  simply  states  that  the  initial  njn  quantities  are  e;q>anded  in  propor- 
tion to  the  difference  between  the  overstock  limits  and  the  current  avail- 
able Inventory.  This  difference  corresponds  to  the  maximum  allowable  produc- 
tion of  each  family,  up  to  its  overstock  limit.  If  all  the  families  that 
have  triggered  must  be  produced  to  their  overstock  limit,  and  the  total 
production  is  still  less  than  the  aggre^te  production  requirement  X*,  one 
should  go  deeper  in  the  run  out  list  scheduling  families  belonging  to 
product  type  1 in  order  of  increasing  run  out  time  until  we  reach  the  total 
asslgied  production  capacity.  The  new  families  should  be  run  up  to  their 
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maxlmum  allowable  quantities. 

« 

(b)  If  Z Y.  > X. , the  run  quantities  are  decreased  in  proportion  to 
JeJ(i)  ^ 

their  initial  aisslgiments , i.e. 

“ . ^ 


'1  i:  Y. 

JeJ(l)  J 


For  further  details  about  this  methodology,  the  reader  is  referred 
to  [I**]. 


6.2  Knapeaok  Method 

Bltran  and  Max  [1]  proposed  a disaggregation  technique  vMch  essentially 
is  a fornalizatlon  of  the  heuristics  developed  by  Hax  and  Meal.  For 
every  product  type  i the  following  convex  knapsack  problem  is  solved: 


Minimize 


JeJCD  ’'j 


subject  to: 


JEJ(I) 


« 


£b,  £ Y.  £ ub.. 


JeJ(l) 


(3) 


where  Yj  is  the  number  of  units  to  be  produced  of  family  J,  Sj  is  the  setup 
cost  for  family  J,  dj  la  the  forecast  demand  for  f&mlly  J (usually  an 
amual  forecast  demand),  £bj  and  ubj  are  lower  and  v?)per  bounds  for  the 
quantity  Yj,  and  is  the  total  amount  to  be  allocated  among  all  the 
fsanllles  belonging  to  type  1. 

The  lower  bound  £bj,  that  defines  the  mlnlmun  production  quantity 
for  family  J,  is  given  by: 

ibj  - max  [o,  (dj^^  + + ...  + - AI^  + SSjj  . 
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Ihls  lower  bound,  Ab  , the  minimum  production  to  avoid  backorders  given 

J 

current  forecasts,  guarantees  that  any  backorders  will  be  due  only  to 
forecast  errors  greater  than  the  safety  stock  SSj, 

Ihe  upper  bound  ubj  Is  given  by: 

ubj  ■ OSj-AIj 

vtfiere  OSj  Is  the  overstock  limit  of  family  J. 

The  objective  Ainctlon  assumes  that  the  family  run  quantities  should 
be  proportional  to  the  setup  cost  and  annual  demand  for  a given  family. 
Uils  seems  to  be  a reasonable  assunptlon  (and  Is  the  basis  of  the  economic 
order  quantity  fomulatlon),  that  tends  to  minimize  the  average  annual 
setup  cost.  Notice  that  the  total  Inventory  carrying  cost  has  already 
been  established  In  the  aggregate  planning  model;  therefore  It  does  not 
alter  In  the  current  formulation. 

Uie  first  constraint; 


£ 

j€J(l) 


assures  the  equality  between  the  aggregate  model  Input  and  the  sum  of 
the  family  run  quantltltes.  It  can  be  shown  (see  Bltran  and  Hax  p-1)  that 
this  condition  can  be  substituted  by 


I 

JeJ(l) 


(4) 


without  changing  the  optlmun  solutlcxi  to  the  disaggregation  problem.  Intui- 
tively, the  larger  the  Y^'s,  the  smaller  the  objective  function  value  and  so 
the  c(»istralnt  Is  always  met  exactly. 

Initially  J(l)  contains  only  those  families  which  trigger  during  the 
current  planning  period.  Ihe  production  for  these  families  must  be  sche- 
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duled  In  this  period  to  avoid  future  backorders.  All  other  families  are 
put  on  a secondary  list.  These  families  will  be  scheduled  only  If  extra 
capacity  Is  available. 

Bltran  and  Max  [1]  presented  an  efficient  algorithm  to  solve  this 
problem  through  a relaxation  procedure.  Optimality  and  convergence  proofs 
are  given  In  [1]  and  [2].  The  algorithm  consists  In  Igiorlng  Initially 
the  bounding  constraints  (3)  and  solving  the  objective  function  subject 
to  the  knapsack  restriction  (4).  Then  a check  Is  made  to  verify  If  the 

ff 

optimum  values  Yj  satisfy  the  bounds  (3).  If  they  do,  the  Yj’s  constitute 
the  optimal  solution.  If  not,  at  least  some  of  the  Yj’s  are  shown  to  be 
optimal  and  a new  Iteration  takes  place.  The  cilgorlthm  Is  finite  because 
at  each  Iteration  we  deteimlne  the  run  quantity  of  at  least  one  family. 

6.3  Wintera  Method 

Winters  [20]  examined  various  alternatives  for  disaggregating  the 
aggregate  production  quantities.  He  reconnended  a disaggregation  proce- 
dure In  »*ilch  families  are  produced  in  economic  order  quantities.  In  order 
of  their  Increasing  run  out  times,  until  the  aggregate  toteil  Is  reached. 
Uillke  the  Hax  and  Meal  method,  the  Initial  J?un  quantities  are  not  modified, 
but  are  treated  as  Indivisible  discrete  units  and  their  release  point  Is 
varied. 

Using  the  terminology  described  previously,  the  Winters  disaggregation 
method  can  be  formalized  aa  follows: 

(1)  Compute  the  run  quantity  for  each  family  J : 

Yj  - Min  (EOQj,  OSj  - AIj).  . 

(11)  Compute  the  run  out  time  for  each  family  J : 


Min 

keK(J) 


vliere  is  the  forecast  demand  for  item  k. 


(iii)  Rank  all  the  families  belonging  to  a given  product  type  by  increasing 
run  out  times.  IMs  constitutes  the  run  out  list  for  a type. 


(iv)  For  each  product  type,  go  dovm  the  run  out  list  accunulating  Y ,'s 
until  the  total  desired  production  is  reached;  i.e.,  produce  families 

1 to  n in  the  run  out  list  where; 

^ » 

Z Y.  > X.  , and 

J“1  ^ ^ 


n-1  ,, 

Z Y < X 
J-1  J ^ 


Further  discussion  on  this  approach  is  provided  in  [20]. 


6.^  Equalization  of  Run  Out  Times 

An  obvious  alternative  disaggregation  method  Is  to  allocate  the 
production  amount  deteimlned  at  the  aggregate  planning  level  for  a given 
type  In  such  a nay  as  to  equalize  the  run  out  times  of  all  the  Itans 
belcMTglng  to  that  type.  Ihls  implies  skipping  the  family  level  as  a 
disaggregation  layer.  Run  out  time  equalization  Is  a natural  disaggre- 
gation methodology  to  be  applied  at  the  item  level  and,  therefore,  the 
corresponding  technical  details  will  be  presented  in  the  next  section. 

It  Is  Inportant  to  mention  at  this  point  that  when  run  out  time  equal- 
ization is  directly  applied  at  the  Item  level,  no  consideration  Is  given 
to  the  resulting  setup  costs  associated  with  the  family  runs.  Ihus,  It 
might  be  expected  that  this  disaggregation  procedure  will  generate  fairly 
h4h  setup  costs,  relative  to  Ute  uUnu*  family  OisaggiagatioM  iivUmaa  wliiuli 


take  explicit  account  of  setup  costs.  The  possible  advantages  of  a direct 
Item  run  out  time  equalization  are  the  realization  of  a hl^  degree  of 
synchrenlaatlon  of  the  production  planning  system,  and  the  added  simplicity 
In  inplementing  the  hierarchical  system. 


7.  The  Item  Disaggregation  Model 

Fbr  the  current  planning  period,  all  the  costs  have  been  already  deter- 
mined In  the  former  two  levels  and  an^'  feasible  disaggregation  of  a family 
i?un  quantity  has  the  same  total  cost.  However,  the  feasible  solution  chosen 
will  establish  the  Initial  conditions  for  the  next  period  and  therefore 
will  affect  future  costs.  In  order  to  save  seti4)s  In  future  periods  It 
seems  reasonable  to  distribute  the  family  run  quantity  among  its  items  In 
such  a way  that  the  Item  run  out  times  coincide  with  the  run  out  time  of 
the  family.  A direct; .consequence  Is  that  all  items  of  a family  will  trigger 
simultaneously,  minimizing  remnant  stock,  the  remaining  Inventory  held  In 
the  Items  In  that  family. 


7.2  A Heuristia  Approach 

Hax  and  Mesil  [ill]  proposed  a heuristic  algorithm  to  equalize  the  run 
out  times  of  the  Items  belonging  to  each  family.  The  essence  of  this  ^proach 
Is  to  allocate  the  family  run  quantity,  Yj,  so  as  to  maximize  the  expected 
time  until  an  Item  In  that  family  runs  out.  Any  Item  njnnlng  out  requires 
scheduling  the  entire  family  again  and,  therefore,  should  be  deferred  as 
long  as  possible  within  the  constraints  of  Item  overstock  limits  and  the 
total  family  production  quantity  determined  at  the  family  disaggregation 
level. 
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An  initial  run  quantity  Is  determined  for  each  Item  by  means  of  the 


expression: 


d,  ^ ktK(J)  ^ ^ 
keK(J) 


+ SS,  - 


where  Is  the  number  of  units  to  be  produced  of  Item  kj  AIj^  and  SSj^, 
are,  respectively,  the  available  Inventory  and  safety  stock  of  item  k; 
dj^  Is  the  forecast  demand  for  Item  k;  K(j)  is  the  set  of 

ff 

Indices  of  all  the  Items  belonging  to  family  J;  and  Yj  Is  the  total  amount 

to  be  allocated  for  all  Items  belonging  to  family  J . Yj  was  detennlned 

by  the  fhmlly  disaggregation  model. 

Notice  that  the  new  run  out  time  for  item  k will  be: 

i + AL  - SS 
HOT.  » — ^ 

and,  by  equation  (5),  this  Is  equal  to 
y!  + Z (AT-SS^) 

k£K(J)  ^ 

vtilch  Is  constant  for  every  Item  k.  This  equalizes  the  expected  runout 
time  for  all  the  Items  In  the  family.  Moreover,  sunmlng  each  side  of 
Equation  (5)  over  all  k values  gives  us: 


kcKCj)  J 

and,  therefore,  guarantees  that  the  total  ancunt  allocated  to  the  family, 
Y*  has  been  allocated  among  the  Items  belonging  to  that  family. 

The  resulting  run  quantities  must  be  tested  for  negativity  and 
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against  the  overstock  limits  for  each  Item.  If  the  item  run  quantity  does 
not  lie  between  these  limits  it  Is  set  to  zero  or  to  the  overstock  limit, 
as  ^proprlate.  The  normalizing  constant. 


Y.  + Z 
^ kcKO) 

Z 

keK(J) 


Is  appropriately  modified  by  eliminating  that  item  from  the  sunmations 
and  the  procedure  is  repeated  again  for  the  remaining  items. 


■7.2  Knapsack  Approach 


Bltran  and  Hax  [1  ] formalized  the  heuristic  approach  by  formulating 
the  run  out  time  equalization  problem  as  the  following  strictly  convex 
knapsack  problem  for  each  family  J ; 


Minimize  \ Z 

keKCj) 


r * 


keKCD 


£ 

keK(J) 


W1 


t-1 


^ ^ ^ - ^k 
L+1 

t-1 


subject  to:  - 

keK(J)  J 

Zk  1 

L+1 

- ^k  " 

The  first  constraint  of  this  problem  requires  consistency  in  the 
dlsaggre^tlon  from  family  to  items,  Ihe  last  two  constraints  are  the 
upper  and  lower  bounds  for  the  item  run  quantities.  These  bounds  are 
similar  to  those  defined  for  the  knapsack  family  dlsag0:^gation  model  In 
the  previous  section. 


^k  i 


max 


# 

I 
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The  two  terms  inside  the  square  bracket  of  the  objective  function 
represent,  respectively,  the  run  out  time  for  family  J,  and  the  xnjn  out 
time  for  an  item  k belonging  to  family  j (assuming  perfect  forecast). 

Ihe  minimization  of  the  square  of  the  differences  of  the  run  out  times 
will  make  those  quantities  as  close  as  possible.  The  term  h in  front  of 
the  objective  function  is  Just  a conputational  convenience. 

An  algorithm  to  solve  this  problem  follows  very  closely  the  logic 
presented  in  the  family  disaggregation  algorithm.  Details  are  given  in 
Bltran  and  Hax  [1]  and  will  not  be  presented  here. 

8.  Computatioml  Results 

We  conducted  a series  of  experiments  to  examine  the  performance  of 
the  hierarchical  system  under  various  conditions  including  size  of  fore- 
cast errors,  Cc^saclty  availability,  uagTltude  of  setup  costs,  length  of 
the  planning  horizon,  and  disaggregation  methodology  used  from  product 
type  to  family  levels. 

The  data  used  for  these  tests  were  obtained  from  a major  manufacturer  of  rubber 
tires.  The  product  structure  characteristics  and  other  relevant  informa- 
tion are  given  in  Figure  2. . Table  1 exhibits  the  demand  pattern  for  both 
product  types.  Product  type  1 had  a terminal  demand  season  (corresponding 
to  the  r^ulrements  of  snow  tires),  and  consisted  of  2 families  and  5 items. 

Product  type  2 had  highly  fluctuating  demand  throughout  the  year  and 
consisted  of  3 families  and  6 Items.  Families  were  groips  of  items 
sharing  the  same  molds  in  the  tire  curing  presses,  and  therefore,  sharing  a 
cannon  setter  cost.  Items,  for  instance,  were  white  wall  and  regular  wall 
tires  of  the  same  class.  Families  and  items  have  the  same  cost  charac- 
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Family  setup  cost  = $90 
Holding  cost  = $.31/unlt  a month 
Overtime  cost  = $9. 5/hour 
Productivity  factor  = .1  hr/unlt 
Production  lead  time  * 1 month 


Family  setup  cost  = $120 
Holding  cost  = $.40/unlt  a month 
Overtime  cost  = $9.5/hour 
Productivity  factor  = .2  hrs/unlt 
Production  lead  time  = 1 month 


Begular  Workforce  Costs  and  Unit  Production  Costs  are  considered  fixed  costs. 


Total  Regular  Workforce  = 2000  hrs/month 
Total  Overtime  Workforce  » 1200  hrs/month 


FIGURE  2 , PRCDUCT  STRUCTURE  AND  OTHER  RELEVANT  INPORMATTON 


TINE  PERIOD 

PRODUCT  TYPE  1 

PRODUCT  TYPE  2 

t 

PI 

P2 

-1 

12,736 

6,174 

2 

7.813 

2.855 

3 

0 

4,023 

4 

0 

4,860 

5 

0 

7.131 

6 

0 

9,665 

7 

17,603 

8 

7,895 

14,276 

9 

10,982 

11,706 

10 

15,782 

15,056 

U 

16,870 

8,232 

12 

15,870 

7,880 

13 

9,878 

10,762 

TOTAL 

99,371 

120,223 

TABLE  1. 

EEMAND  PATTERNS  OP  PRODUCT  TYPES 

”1 


I 
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terlstlcs  and  the  Identical  productivity  rates  of  their  corresponding  product 
types. 

Ihe  experiments  applied  various  hierarchical  production  planning  systems 
iffider  varying  conditions  for  a full  year  of  simulated  plant  operations. 
Production  decisions  were  made  every  four  weeks  at  which  time  a report  was 
generated  identifying  aggregate  as  well  as  detailed  decisions.  The  model 
was  then  updated  and  rerun  using  a one  year  rolling  pleinnlng  horizon.  This 
process  was  repeated  13  times.  At  the  end  of  the  simulation,  the  total 
setup  costs,  inventory  holding  costs,  overtime  costs,  and  backorders  were 
listed.  A sunmary  of  eleven  different  simulation  runs  is  provided  in  Table 
2.  Ihe  simulations  were  implemented  on  the  Computer  Based  Operations 
Management  Systan  (OOMS)  developed  at  M.I.T.  (see  Hax  and  Golovin  (I3]). 

Run  1 can  be  regarded  as  the  base  case;  no  forecast  errors,  a planning 
horizon  of  one  year  divided  into  13  periods  of  k week  durations  each, 

•'nonnal”  capacity  (defined  as  2000  hours  of  regular  time  and  1200  hours  of 
overtime  per  period),  "nornnal"  setup  costs  ($90  for  families  belonging  to 
product  type  1,  and  $120  per  family  belonging  to  product  tyije  2).  All 
the  other  runs  varied  some  characteristics  of  Run  1. 

j 8.1  Difference  in  Performance  of  Family  Disaggregation  Methodologies 

Vfe  tested  the  performance  of  hierarchical  planning  systems  using  four 
different  family  disaggregation  methodologies:  Hax  and  Meal,  Knapsack, 
t Winters,  and  Equalization  of  Run  Out  Times.  At  the  item  level,  we  limited 

i ourselves  to  use  the  heuristics  approach  proposed  by  Hax  and  Meal  for 

equalization  of  run  out  times.  A careful  analysis  of  Table  2 indicates 
that  no  slgTlflcant  dlfferenfces  of  perofrmance  seem  to  exist  among  the 
four  tested  methodologies.  Hax  and  Meal,  and  Knapsack  have  a sli^t 


TABI£  2.  SUM'IARY  OF  COMPOTATTONAL  RESULTS  WITH  D 
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I 

advantage  over  Winters  and  Equalization  of  P^un  Out  Times,  but  the  differences 
in  cost  do  not  constitute  major  gains.  The  Equalization  of  Run  Out  Times 
procedure  gives  the  highest  seti^D  costs,  as  expected.  It  is  not 
possible  to  infer,  with  this  limited  amount  of  experimentation,  vrtiether  or 
not  a given  disaggregation  methodology  could  offer  some  specific  advantages 
under  certain  given  conditions.  Research  in  progress  is  desigaed  to  cast 
some  light  on  these  issues. 

8.2  Sensitivity  to  Foreaast  Errors 

Pluns  1,  2,  and  3 show  the  Impact  of  forecast  errors  on  the  production 
planning  decisions.  Forecast  errors  are  uniformly  distributed  in  intervals 
^ of  the  type  [-a,+a]  and  sire  introduced  in  all  three  levels.  Moreover, 

at  the  fbmlly  and  item  levels  we  guarantee  that  the  demands  of  families  in 
the  same  product  type  and  the  demands  of  items  in  a family  add  to  the  demand 
of  the  pixxluct  type  and  family  respectively.  As  one  would  have  expected, 
the  quBdlty  of  the  decisions  deteriorates  under  increasing  forecast  errors. 

I Both  cost  and  size  of  backorders  Increase  when  forecsist  errors  begin  to 

escalate.  However,  the  system  perfomis  reasonably  well  even  under  fore- 
cast errors  of  up  to  30>,  Included  in  Run  3«  (Ihe  6243  units  back- 
ordered in  Run  3 of  the  Knapsack  case  represent  a 91%  service  level.)  IMs 

^ Ifl  an  litportant  Justification  for  the  hierarchical  appixjach  since,  obviously, 

aggre^te  forecasts  can  be  more  accurate  than  detailed  forecasts. 

i 

8 .3  Sensitivity  to  Changes  in  Setup  Costs 

Ihe  values  irputed  to  the  setiq?  costs  In  the  base  case  (Run  1)  were 
realistic  measures  of  the  actual  setup  costs  Incurreci.ln  the  normal  manu- 
facturing operations.  They  Included  direct  setup  costs  (manpower  and 
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itaterlzils) , as  well  as  opportunity  costs  for  having  the  machines  Idle  while 
performing  the  changeover.  We  wanted  to  test  the  system's  performance  under 
extreme  conditions  vdilch  represented  unusually  high  seti^i 
costs.  With  this  purpose  In  mind  we  made  two  different  runs.  Runs  4 and  5, 
with  the  following  setup  cost  characteristics: 

Setup  Costs 


IVpe  1 

Type  2 

Family  1 

Family  2 

Family  1 

Family  2 

Family  3 

Run  4 

5000 

50 

400 

400 

1000 

Run  5 

6000 

4500 

400 

5000 

3000 

Base  Case  - 
Run  1 

90 

90 

120 

120 

120 

Naturally,  the  total  cost  associated  with  Runs  4 and  5 Increases  slgilfl- 
cantly.  It  can  be  obsei’ved  that  Runs  1,  4,  and  5 are  almost  Identical  in 
terms  of  Inventory  holding  costs  and  overtime  costs,  which  Indicate  that 
the  overall  production  strategies  for  these  runs  do  not  change  much. 

This  Is  to  be  erqpected  as  the  aggregate  plan  does  not  see  the  Increase  In 
setup  costs.  Ihls  could  be  a limitation  of  this  particular  hierarchical 
approach  v#ien  applied  to  situations  with  extremely  hl^  setup  costs,  since, 
under  these  conditions,  one  could  have  expected  higher  Inventory  accunula- 
tlon  to  obtain  a better  trade  off  between  Inventory  and  setup  costs, 

8.4  Sensitivity  to  Capacity  Availability 

Runs  6 and  7 evaluate  the  performance  of  the  system  under  different 
capacity  conditions.  Run  6 decreases  the  regular  capacity  to  1660  hours 
per  period;  Run  7 expands  the  regular  capacity  to  2500  hours  (as  opposed 
to  2000  hours  In  the  base  case).  As  one  could  see  from  the  results  in 
I^le  2,  the  system's  performance  Is  quite  sensitive  to  capacity  changes. 
Uider  tl^t  capacity,  there  is  a slgrilflcant  Increase  In  both  costs  and 
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backorders;  the  opposite  Is  true  under  loose  capacity.  Clearly,  the  system 
can  be  useful  In  evaluating  proposals  for  edacity  expansion. 

8.5  Sensitivity  to  Changes  in  Planning  Horizon  Charaateristias 

Runs  8,  9,  10,  and  11  experiment  with  changing  the  length  of  the 
planning  horizon  under  different  conditions.  Shortening  the  planning  hori- 
zon from  13  periods  to  6 periods  did  not  affect  the  system's  perfonnance 
under  nomial  capacity  conditions.  (Conpare  Runs  1 and  8,  and  Runs  2 and  10). 
However,  as  one  would  have  expected,  the  size  of  backorders  began  to  Increase 
sl0iificantly  when  the  planning  horizon  is  shorter  under  tl^t  capacity. 

Run  11  deals  with  an  aggregation  of  time  periods  in  the  planning  horizon. 

Ihe  length  of  the  planning  horizon  is  still  a full  year  but  it  is  divided 
Into  only  six  time  periods  of  uneven  lengths.  The  first  four  periods  have 
4-week  duration  each,  the  fifth  period  covers  12  weeks  (aggregation  of  three 
4-week  periods),  and  the  sixth  period  covers  24  weeks  (aggregation  of  six 
4-week  periods).  Run  11  shows  a performance  quite  similar  to  the  base  case. 
Bils  result  might  indicate  that  this  type  of  aggregation  of  the  planning 
horizon  could  be  useful  In  many  situations,  since  It  ijiproves  the  forecasting 
accuracy  in  more  distant  time  periods  and  reduces  the  associated  conputa- 
tlonal  time,  without  experiencing  a decD.ine  in  perfonnance. 

8.6  Degree  of  Suboptimization 

Although  our  proposed  hierarchical  planning  system  provides  optimum 
solutions  to  the  subproblems  that  deal  with  individual  decisions  at  each 
level,  obviously  It  is  not  an  overall  optimum  procedure.  As  we  have  pointed 
out,  setup  costs  are  Ignored  at  the  aggregite  planning  level,  thus  intro- 
ducing suboptimization  possibilities.  To  analyze  how  serious  this  suboptl- 
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mlzatlon  problem  was,  we  developed  a mixed  Integer  pro©?aiiinlng  (MIP)  model 
at  a detailed  Item  level  to  Identify  the  true  optimal  solution  to  our  test 
problem.  Ihe  MIP  model  was  Implemented  by  means  of  IBM's  MPSX/MIP  code, 
which  Is  a general  purpose  branch  and  bound  algorithm. 

Due  to  the  computational  cost  of  solving  MIP  models,  we  limited 
our  conparlsons  between  the  hlerarchlccil  planning  system  and  the  MIP  model 
to  those  situations  containing  no  forecasting  errors.  In  those  cases, 
we  could  solve  the  MIP  model  only  once,  and  obtain  the  optimum  yearly 
cost.  (If  forecast  errors  would  have  been  Introduced  we  would  have  had 
to  solve  the  MIP  model  13  times  for  each  run,  vrtilch  was  prohibitively 
e;q3enslve.) 

Vfe  conputed  MIP  solutions  to  three  of  our  previous  runs:  the  base 
ceise  (Run  1'),  the  flret  hl^  setup  cost  run  (Run  4'),  and  the  tight  capa- 
city run  (Run  6').  The  MIP  results  are  given  In  Table  3.  Ihe  existing 
limits  on  the  node  tables  of  the  branch  and  bound  code  used  did  not  allow 
us  to  determine  the  true  optimum  In  the  MIP  nans.  Therefore,  the  solutions 
reported  In  Thble  3 ml^t  still  be  lnp?oved.  Table  3 also  provides  the 
continuous  lower  bounds  obtained  at  the  time  In  which  the  computations 


6* 


BASE  CASE 
NO  FORECAST  ERROR 


SETUP 

HOLDING 

0VERnr« 


Hl^  Setup  Cost 
CASE  I 
PI:  5000.50 
P2:  ^400, 400, 10000 


8,050 

9,880 

75.430 


TTOrr  CAPACITY 
1600  Reg.  Mrs. 


TOTAL  COST 
(Best  known 
solution) 

158,339 

203.360 

237,232 

lov.t:r  boltd 

153,926 

162,783 

233,665 

TABL£  3.  SUmAHY  OP  COMPUTATIONAL  RESULTS  WITH  MIXED  DUEOER  PHDQRAmiNO  MOCEID 
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wsre  Interrupted.  For  all  practical  purposes,  we  could  consider  the  solu- 
tions corresponding  to  Runs  1’  and  6’  to  be  optlmad.  Possibly  Run  4* 
could  still  be  Inproved. 

By  comparing  the  total  costs  of  the  three  runs  for  the  Knapsack  case 
we  have: 


Knapsack  Best  known 

Hierarchical  System  MIP  solution 

Base  Case  158,981  158,339 

Hl^  Setup  Cost  220,535  203,360 

Tl^Jit  Capacity  236,733  237,232 

Vfe  see  that  the  hierarchical  planning  system  was  extremely  efficient.  It 
appears  that  only  under  abnomally  hl^  seti^)  cost  the  system's  perofrmance 
begins  to  depart  significantly  from  the  overall  optimal  solution. 

In  sLinnai^,  the  hierarchical  systems  seans  to  perform  near  optimum 
when  setup  costs  are  moderate.  The  base  case  cost,  which  reflected  the 
operating  data  of  the  tire  industry.  Is  only  .4  percent  hl^ier  than  the 
best  known  optimum  solution  obtained  by  the  MIP  fornulatlon.  However,  the 
cost  of  each  run  of  the  hierarchical  system  was  approximately  $5,  while  the 
j corresponding  MIP  run  cost  near  $50.  In  addition,  the  MIP  approach  would  be 

conixitatlonally  lirpossible  to  carry  out  fbr  larger  problems.  Moreover,  the 
hierarchical  system  appears  to  offer  coherent  solutions  under  varying  fore- 
cast error's,  capacity  availabilities,  and  planning  horizon  lengths. 

Extremely  high  setup  costs  could  affect  the  performance  of  the  system. 

t 

j In  practice,  families  with  very  high  setips  are  candidates  for  continuous 

production  (as  opposed  to  batch  production)  if  they  have  a high  level  of 
denand.  In  such  a case,  those  families  can  be  handled  Independently  of 
the  hierarchical  system.  In  situations  where  there  are  few  hl^  setup 
families  with  low  demand,  special  constraints  can  be  lnf»aed  on  the  family 
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dlaaggregatlon  model  to  produce  those  families  In  large  enou^  quantities. 
This  can  be  accomplished  by  setting  the  lower  bound  of  the  family  to  Its 
unconstrained  econanlc  order  quantity.  When  all  the  families  In  the 
product  structure  have  high  setup  costs  and  low  demand  levels.  It  might 
not  be  desirable  to  eliminate  setup  costs  at  the  aggregate  level.  In 
that  situation,  we  could  eliminate  the  aggre^te  planning  model  for  porduct 
types  and  allocate  production  quantities  at  the  family  level  by  using 
an  £^>proach  similar  to  that  proposed  by  Lasdon  and  Terjung  [16].  We  would 
then  £¥>ply  the  Item  disaggregation  model  to  allocate  the  family  production 
quantities  among  Items. 
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